- Title
- VariantSpark: population scale clustering of genotype information
- Creator
- O'Brien, Aidan R.; Saunders, Neil F. W.; Guo, Yi; Buske, Fabian A.; Scott, Rodney J.; Bauer, Denis C.
- Relation
- BMC Genomics Vol. 16
- Publisher Link
- http://dx.doi.org/10.1186/s12864-015-2269-7
- Publisher
- BioMed Central
- Resource Type
- journal article
- Date
- 2015
- Description
- Background: Genomic information is increasingly used in medical practice giving rise to the need for efficient analysis methodology able to cope with thousands of individuals and millions of variants. The widely used Hadoop MapReduce architecture and associated machine learning library, Mahout, provide the means for tackling computationally challenging tasks. However, many genomic analyses do not fit the Map-Reduce paradigm. We therefore utilise the recently developed SPARK engine, along with its associated machine learning library, MLlib, which offers more flexibility in the parallelisation of population-scale bioinformatics tasks. The resulting tool, VARIANTSPARK provides an interface from MLlib to the standard variant format (VCF), offers seamless genome-wide sampling of variants and provides a pipeline for visualising results. Results: To demonstrate the capabilities of VARIANTSPARK, we clustered more than 3,000 individuals with 80 Million variants each to determine the population structure in the dataset. VARIANTSPARK is 80 % faster than the SPARK-based genome clustering approach, ADAM, the comparable implementation using Hadoop/Mahout, as well as ADMIXTURE, a commonly used tool for determining individual ancestries. It is over 90 % faster than traditional implementations using R and Python. Conclusion: The benefits of speed, resource consumption and scalability enables VARIANTSPARK to open up the usage of advanced, efficient machine learning algorithms to genomic data.
- Subject
- genotype clustering; SPARK; BigData; http://dx.doi.org/1000 Genomes Project; Personal Genome Project; population structure
- Identifier
- http://hdl.handle.net/1959.13/1327059
- Identifier
- uon:25559
- Identifier
- ISSN:1471-2164
- Rights
- © 2015 O’Brien et al. Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
- Language
- eng
- Full Text
- Reviewed
- Hits: 11398
- Visitors: 9045
- Downloads: 542
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Publisher version (open access) | 716 KB | Adobe Acrobat PDF | View Details Download |